The parallel numerical method of mechanical theorem proving
نویسندگان
چکیده
منابع مشابه
Symbolic logic and mechanical theorem proving
Description: This book contains an introduction to symbolic logic and a thorough discussion of mechanical theorem proving and its applications. The book consists of three major parts. Chapters 2 and 3 constitute an introduction to symbolic logic. Chapters 4-9 introduce several techniques in mechanical theorem proving, and Chapters 10 an 11 show how theorem proving can be applied to various area...
متن کاملAdaptive Parallel Search for Theorem Proving
Many of the artificial intelligence techniques developed to date rely on heuristic search through large spaces. Unfortunately, the size of these spaces and the corresponding computational effort reduce the applicability of otherwise novel and effective algorithms. Because automated theorem provers rely on heuristic search through the space of possible inferences, they are subject to the same di...
متن کاملP-SETHEO: Strategy Parallel Automated Theorem Proving
One of the key issues in Automated Theorem Proving is the search for optimal proof strategies. Since there is not one uniform strategy which works optimal on all proof tasks, one is faced with the diicult problem of selecting a good strategy for a given task. In this paper, we discuss a way of circumventing this strategy selection problem by using strategy parallelism. In this approach, a proof...
متن کاملGenetic Strategy Selection for Parallel Theorem Proving
Automated theorem provers use search strategies for accomplishing their proof tasks. Unfortunately, there is no unique strategy which is uniformly successful and uniformly fast on all problems. The combination of more than one strategy in parallel leads to a decreasing response time compared with sequential approaches and to an increasing number of solutions found. Limited availability of resou...
متن کاملOn the representation of parallel search in theorem proving
This extended abstract summarizes two contributions from ongoing work on parallel search in theorem proving. First, we give a framework of deenitions for parallel theorem proving, including inference system, communication operators, parallel search plan, subdivision function, parallel strategy, parallel derivation, fairness and propagation of redundancy for parallel derivations. A notion of a p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1990
ISSN: 0304-3975
DOI: 10.1016/0304-3975(90)90077-u